This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 




PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



fication of 
Jean- Jacques CARRILLO 

Appln.No.: 09/987,994 Group Art Unit: Unknown 

Confirmation No.: 8042 Examiner: Unknown 

Filed: November 16, 2001 

For: A PROCESS FOR INITIALIZING AND UPDATING THE TOPOLOGY OF A HIGH- 
VOLTAGE OR MEDRJM- VOLTAGE ELECTRICAL POWER STATION 

SUBMISSION OF PRIORITY DOCUMENT 

Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Submitted herewith is a certified copy of the priority document on which a claim to 
priority was made under 35 U.S.C. § 1 19. The Examiner is respectfully requested to 
acknowledge receipt of said priority document. 

Respectfully submitted, 




SUGHRUE MION, PLLC Paul F. Neils 

2100 Pennsylvania Avenue, N.W. Registration No. 33,102 

Washington, D.C. 20037-3213 
Telephone: (202) 293-7060 
Facsimile: (202) 293-7860 

Enclosures: France Appln. No. 00 14 851, dated November 17, 2000 

Date: January 23, 2002 Attorney Docket No.: Q67326 



V ' 

V : 



This Page Blank (uspto) 



L I 0 U E 



FRANCA SE 




INSTITUT 
NATIONAL DE 
LA PROPRIETE 
I NDUSTRIELLE 



Pri&riVn dec \cy, ) 



BREVET D ' IN VENTION 



XX 



CERTIFICAt D'UTILITE - CERTIFICAT D'ADDITION 



COPIE OFFICIELLE 



Le Directeur general de i'lnstitut national de la propriete 
industrielle certifie que le document ci-annexe est la copie 
certifi ee conforme : cTune de m an de d e titre de propriete 
industrielle deposee a I'lnstitut. ;C c ^ '(?■/■;// i - 



w 



w 



x v 



xX 



XN 



Fait a Paris, le 



2 1 NOV 2001 



x 



/x V // 

Pour le Directeur general de I'lnstitut 
national be la / propriete industrielle 
LeChef du Departement des : brevets 




Martine PLANCHE 



SIEGE 

INSTITUT 26 bis, rue de Saint Petersbourg 
75800 PARIS cedex 08 
NATIONAL DE T6l6phone : 33 {1) 53 04 53 04 
LA PROPRIETE Telecopie : 33 (1) 42 93 59 30 
INDUSTRIELLE www.inpt.fr 



ETABLISSEMENT PUBLIC NATIONAL 



CREE PAR LA LOI N° 51-444 DU 19 AVRIL 1951 



This Page Blank (uspto) 



iispi 



IROSSTailLLt 

26 bis. rue de Saint Petersbourg 
75800 Paris Cedex 08 

Telephone : 01 53 04 53 04 Telecopie : 01 42 94 86 54 



REMISE 
DATE 

LIEU 



1° D'ENREGISTREMENT 
NATIONAL ATTRIBUE PAR L'INPl 
DATE DE DEPOT ATTRIBUEE 
PAR LMNPt 



V s references pour ce dossier 

(facultatij) A30221 /EM/EC 



Reserve a HNPI \ 



BREVETDINVENTION 

CERTIFICAT D'UTILITE 

Code de la propriete intellectueile - Livre VI 

REQUtTE EN D£UVRANCE 1/2 



Get imprime est a remplir lisiblement a I'encre noire 



N° 11354"01 



OB 540 W / 2 60899 



°f f C RjOV 20Q0 
75 INPI PARIS 



OO 14851 

I t NOV. 



Q NOM ET ADRESSE DU DEMANDEUR OU DU MANDATAIRE 

A QUI LA CORRESPONDANCE DOIT ETRE ADRESSEE 
■ ■ 

Monsieur Michel GOSSE 
ALSTOM TECHNOLOGIES 
CIPD 

23/25 av. Morane Saulnier 
92360 MEUDON LA FORET 



C nfirmation d'un depot par telecopie □ N° attribue par I'lNPI a la telecopie 



Q NATURE DE LA DEMANDE 



Cochez t'une des 4 cases sun/antes 



Demande de brevet 



Demande de certitlcat d'utilite 



□ 



Demande divisionnaire 

Demande de brevet initiate 
ou demande de certificat d'utilite' initiate 



□ 

N° 
N° 



Date 



_L L 



Date L 



Transformation d'une demande de 
brevet europeen Demande de brevet initiate 



□ 

N° 



Date 



| TITRE DE L'INVENTION (200 caracteres ou espaces maximum) 

Systeme de protection numerique a reconnaissance automatique de schema de jeu de barres dans un reseau electrique haute ou 
moyenne tension. 



DECLARATION DE PRIORITE 
OU REQUETE DU BENEFICE DE 
LA DATE DE DEPOT D'UNE 
DEMANDE ANT6RIEURE FRANQAISE 



Pays ou organisation 
Date I / Z_ 



Pays ou organisation 
Date I L /_ 



Pays ou organisation 
Date I /„ Z_ 



□ S'il y a d'autres priorites, cochez la case et utilisez l'im prime aSuit p 



Qj DEMANDEUR 



| — | s'il y a d'autres demandeurs, cochez la case et utilisez I'imprim6 «Suite» 



Norn ou denomination sociale 



ALSTOM 



Prenoms 



Forme juridique 



N° SIREN 



Code APE-NAF 



Adresse 



Rue 



25 avenue Kleber 



Code postal et ville 



75116 |PARIS 



Pays 



FRANCE 



Nationality 



FRANCAISE 



N° de telephone (facultatij) 



N° de telecopie (facultatif) 



Adresse electronique (facultatif) 




OATIOOU. Ot 
LA WOTOIttTI 
IODBOTDISU.K 



CEOTMFOCM PWOUTE 
REQUETE EN DEUVRANCE 2/2 



iR6serv6ariNPIt 



.E^'ffftOV 2000 

luEU 



75 INPI PARIS 



N° D'ENREGiSTREMENT 
NATIONAL ATTRIBUE PAR UNP1 



OO 14851 



OB 540 W /26Q899 



Jvosreferences pour ce dossier 

I (facultatif) 

RflAWDATAIRE 



Nom 



Pr6nom 



Cabinet ou Soci6te 



N °de pouvoir permanent et/ou 
de lien contractuel 



Adresse 



Rue 



Code postal et ville 



N° de telephone (facultatif) 



N° de t elecopie (facultatif) 
Adresse Slectronique (facultatif) 

I flMVENTEUR (S) 



Les inventeurs sont les demandeurs 
RAPPORT DE RECHERCHE 



A30221 /EM/EC 



GOSSE 



Michel 



ALSTOM TECHNOLOGIES 
CIPD 



23/25 avenue Morane Saulnier 



92360 | MEUDON LA FORET^ 



01 46 29 10 00 



01 46 29 12 72 



QSon Dans ce cas fo urnir une designation d'inventeur(s) separee 
Uniquement pour une demande de brevet (y compris division et transformation) 



Etablissement imm6diat 
ou etablissement differe 



Paiement 6chelonne de la redevance 



REDUCTION DU TAUX 
DES REDEVAWCES 



0 
□ 



Paiement en trois versements r uniquement pour les personnes physiques 

□Oui 
|T|Non 



Uniquement pour les personnes physiques 

□ Requise pour la premiere fois pour cette invention (joindreun avis de non-imposition) 
□Requise anterieurement a ce dep6t (joindre une copie de la decision d'admission 
pour cette invention ou indiquersa reference) 



Si vous avez utilise PimprimS aSuite», 
indiquez le nombre de pages jointes 



J|] SIGNATURE DU DER0AWDEUR 
OU DU RflANDATAIRE 
(Nom et quality du signataire) 

Michel GOSSE 
Ingenieur Brevets 



VISA DE LA PREFECTURE 
OU DE L'lWPI 



Ble garantit un droit d'acc/s et cfe Ration pour les donnees vous concernant aupres de I INPI. 



IfSPI 



BREVET D'l 



NTION 



■ IHSTITUT 
NATIONAL DB 
LA nor VIST! 
IMDUtTBIELLI 



CERTIFICAT D'UTILITE 

Code de la propriety intellectuetle - Livre VI 



N° 11235*02 



D£ PARTE ME NT DES BREVETS 

26 bis. rue de Saint Petersbourg 
75800 Paris Cedex 08 



DESIGNATION D'INVENTEURIS) Page N° }../}.. 
(Si le demandeur n'est pas I'inventeur ou I'unique inventeur) 



Vos references pour ce dossier 

(JacuUatif) 


A30221 /EM/EC 


N° D'ENREGISTREMENT NATIONAL 




TITRE DE L INVENTION (200 caracteres ou es paces maximum; 

Systeme de protection numerique a reconnaissance automatique de schema de jeu de barres dans un reseau electrique haute ou 
moyenne tension. 


LE(S) DEMANDEUR(S) : 

ALSTOM 

25, avenue Kleber 

751 16 PARIS 

FRANCE 


DESIGNE(NT) EN TANT QU'INVENTEUR(S 


»:(lndique2enhauta droite «Page N° 1/ln S'il y a plus de trois inventeurs, 
tez chaque page en indiquant le nombre total de pages). 


Norn 
Prenoms 


C ARRILLO 
Jean-Jacques 


Adresse 


Rue 


1 9 rue Frederic Peysson 


Code postal et ville 


34000 I MONTPELLIER 


Societe d'appartei 


lance (JacuUatif) 




Nom 




Prenoms 




Adresse 


Rue 




Code postal et ville 


i 


Societe d'apparte 


nance (JacuUatif) 




Nom 




Prenoms 




Adresse 


Rue 




Code postal et ville 


I 






DATE ET SIGNATURE(S) 
DU (DES) DEMANDEUR(S) 
OU DU MANDATAIRE 
(Nom et qualite du signatair ) 

Michel GOSSE / 
Ingenieur Brevets ^ ^J^J^T*"* - * 






LXI IUI II / VJ~i# uu^w juityv" »— jr 1 * 

Elle garantit un droit </&cce^et de rectification pour les donnees vous concernant aupres de I'lNPI. 



DOCUMENT COMPORTANT DES MODIFICATIONS 

4 



PAGE(S) DE LA DESCRIPTION OU DES REVENDICATtONS 
OU PLANCHE(S) DE DESSIN 


R.M.' 


DATE 
DE LA 
CORRESPONDANCE 


TAMPON DATEUR 
DU 

CORRECTEUR 


Modifiee(s) 


Supprimee(s) 


Ajoutee(s) 












2 0 FEV. 2001 - E S M 



































































































Un changement apporte a !a redaction des revendicaticns d'ongine. saur si celui-ci decoule des dispositions de ('article R.612-36 
du code de la Propriete intellectuelle. est slgnale par ia mention «R.M.» (revendications modifees). 



Systeme de protection numerique a reconnaissance automatique de schema de 
jeu de barres dans un reseau electrique haute ou moyenne tension 

L' invention concerne un systeme de protection de jeu de barres dans un 
reseau electrique a haute ou moyenne tension, destine en premier lieu a la 
5 detection de court-circuit dans un jeu de barres, destine aussi a la detection de 
defaillance d'un composant du reseau tel qu'un sectionneur, un disjoncteur, un 
transformateur, ou tout autre composant parmi ceux constituant le schema 
electrique global du jeu de barres. Le systeme de protection est encore destine par 
exemple a la validation de commandes affectant Tetat des composants. 

10 De maniere generate, un tel systeme de protection a besoin de recevoir comme 
information d 5 entree un schema electrique de base correspondant a la 
configuration du jeu de barres gere par ce systeme. La reconnaissance de ce 
schema de base necessite evidemment de connaitre les composants du reseau, et de 
disposer d' informations sur leur configuration et leur etat (par exemple ouvert ou 

15 ferme). Dans les systemes connus par la demanderesse, cette reconnaissance est 
effectuee par un operateur qui dispose d'une bibliotheque de schemas constitute 
d'un nombre limite, generalement moins d'un millier, de configurations electriques 
preetablies. Ces systemes classiques ne permettent done pas d 5 identifier tous les 
schemas electriques possibles ni toutes leurs particularites, car les caracteristiques 

20 du schema electrique reel doivent necessairement avoir ete cataloguees pour etre 
retrouvees. Par ailleurs, le travail d'un operateur est alors fastidieux puisque e'est a 
lui de reconnaitre si le schema de base du reseau existe parmi les schemas 
catalogues dont il dispose. 

Pour remedier a ces inconvenients, la presente invention propose un 

25 systeme de protection numerique de jeu de barres a reconnaissance automatique de 
schema. Le systeme selon T invention permet de reconnaitre systematiquement 
n'importe quel schema electrique de base d'un reseau parmi une infinite de 
schemas possibles, tout en simplifiant considerablement le travail de l'operateur. 
Ce dernier n'a plus besoin de rechercher la reference d'un schema predefini, et 

30 saisit directement au niveau d'une interface homme machine (IHM) le schema 
complet du jeu de barres avec ses composants. Le systeme selon 1' invention 
permet ainsi de generer a partir du schema de base les informations de topologie 
necessaires que sont les acces possibles de chaque composant et les liens entre 
composants d'apres leur etat. En outre, le systeme permet de saisir dans 1'IHM un 

35 deuxieme niveau appele topologie d' affectation et constitue des informations 
d'affectation des composants a des unites de gestion de la protection detaillees plus 
loin. La saisie de la topologie de schema et de la topologie d'affectation est geree 
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par un programme de topologie repartie qui permet de generer les fichiers de la 
liste des composants et de la liste des liens pour chaque unite de gestion de la 
protection. Au niveau de chaque unite de gestion, le programme effectue des 
precedes de compilation topologique et de recherche operationnelle permettant de 
5 calculer les caracteristiques du schema electrique reel, comme les nceuds de 
courant ou les equipotentielles. 

L'invention a done pour objet un systeme de protection numerique de jeu de 
barres dans un reseau elecrrique a haute ou moyenne tension, comprenant des 
moyens permettant a un operateur de saisir un schema de base de la configuration 
10 electrique du reseau a l'aide d' informations sur les composants et leur etat, la 
saisie du schema de base permettant de determiner la liste des composants pour 
l'ensemble du reseau ainsi que la liste des liens entre ces composants et le nombre 
d'acces possibles pour chaque composant, caracterise en ce que ladite saisie est 
effectuee a partir d'une interface homme machine (MM) permettant a l'operateur 
1 5 d'affecter les composants a des unites de mesure (DFU) et a au moins une unite de 
centralisation (CU) constitutives du systeme et reparties sur le jeu de barres, en ce 
qu'un programme est prevu pour effectuer ensuite un precede de compilation 
topologique destine a fournir une topologie compilee de schema et d'affectation a 
partir du schema de base, et en ce que ladite topologie compilee est ensuite 
20 exploite par les unites du systeme (DFU,CU) pour permettre a l'aide de precedes 
de recherche operationnelle de generer des graphes dont la structure depend du 
type d'information recherchee et de l'etat de chaque composant du reseau. 

Les types d'informations recherchees pour creer les graphes caracterisant le 
reseau sont principalement : 
25 - Les nceuds de courant du circuit electrique du reseau, 

- Les equipotentielles, 

- Les zones reliees, 

- Les disjoncteurs voisins d'un point quelconque du circuit, 

- L'etat du circuit vu depuis n'importe quel composant. 

30 Ces renseignements permettent notamment de localiser immediatement un defaut 
dans un jeu de barres, de detecter la defaillance d'un composant du reseau, de 
trouver les solutions optimales de declenchement, d'ameliorer la sensibilite d'un 
jeu de barres, de detecter automatiquement les defauts de zones mortes, ou encore 
d'autoriser ou d'inhiber certaines commandes dans des circonstances particulieres 

35 ( par exemple l'ouverture ou la fermeture de sectionneur). 

Pour la comprehension de ce qui suit, il convient de definir precisement les types 
d'information enonces precedemment. On peut se reporter aux figures 2 a 6 pour 
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une illustration des graphes generes a partir du schema de base d'un circuit simple 
represents a la figure 1, par type d'information recherchee. 

- Les noeuds de courant d'un circuit classique sont determines par 1'etat des 
disjoncteurs, des sectionneurs et des transformateurs de courant equipant ce 

5 circuit. On rappelle qu'un nceud est un ensemble de liens contigus, et que la 

fermeture d'un composant du circuit cree entre les poles de ce composant un 
lien qui permet de fusionner en un seul nceud au moins deux noeuds relies aux 
poles. Dans le graphe des noeuds de courants genere par le systeme selon 
l'invention, Talgorithme utilise dans le procede de recherche operationnelle 

10 determine toutes les contiguites entre les differents liens du circuit en 
etablissant une connexion a chaque fois qu'un disjoncteur ou un sectionneur est 
ferme ou dans un etat inconnu. Une connexion est aussi etablie des qu'un 
transformateur de courant est defaillant: la mesure etant supposee fausse par 
defaut, il faut mesurer le courant qui traverse ce transformateur a l'aide de la 

15 somme des courants mesures par les transformateurs voisins. A l'inverse, le 

circuit est ouvert au niveau d'un composant si par exemple un disjoncteur ou un 
sectionneur est ouvert, ou encore si un transformateur de courant fonctionne 
correctement car la mesure permet d'isoler le noeud. Le graphe ainsi realise 
permet d' identifier le contenu de chacun des noeuds independants qui 

20 defmissent les noeuds de courant du circuit. 

- Les equipotentielles sont determinees uniquement par l'etat des disjoncteurs et 
des sectionneurs, les transformateurs de courant etant tous considered fermes 
quel que soient leurs etats physiques. Dans le graphe des equipotentielles 
genere par le systeme, le procede de recherche operationnelle utilise un 

25 algorithme pour determiner toutes les contiguites entre les differents liens du 

circuit, en etablissant une connexion a chaque fois qu'un disjoncteur ou un 
sectionneur est ferme. Le graphe ainsi realise permet d'identifier le contenu de 
chacun de ses noeuds independants et done de determiner les equipotentielles. 

- Une zone du circuit correspond generalement a une barre ou un jeu de barres. 
30 Les zones dites reliees sont en fait les equipotentielles entre zones. Le procede 

de recherche operationnelle mis en oeuvre par le systeme permet de determiner 
les zones qui sont attachees a un meme nceud d'equipotentielle. 

- Les disjoncteurs dits voisins sont determines uniquement par Tetat des 
disjoncteurs et des sectionneurs du circuit. Pour obtenir le graphe des 

35 disjoncteurs voisins, le procede de recherche operationnelle determine toutes 

les contiguites entre les differents liens du circuit en etablissant une connexion 
a chaque fois qu'un sectionneur est ferme ou dans un etat indetermine, ou 
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qu'un disjoncteur ferme est defaillant. Tous les disjoncteurs qui sont fermes et 
en etat de fonctionner sont considers comme des circuits ouverts au meme 
titre que les disjoncteurs ouverts. Ceci peut sembler illogique mais est just.fie 
par le fait que le graphe ainsi realise permet d' identifier les disjoncteurs en etat 
de fonctionner dans chacun de ses nceuds independants, et done de determiner 
les disjoncteurs voisins pour un point donne du circuit (tout point du circuit 
appartient a un nceud independant). 

L'etat du circuit vu depuis n'importe quel composant consiste a considerer le 
composant dont il est question comme un circuit ouvert. Selon le type de 
recherche effectuee, on considere les circuits ouverts ou fermes d'apres leur 
etat, qu'il s'agisse de sectionneurs, de disjoncteurs, de transformateurs de 
courant ou de tout autre composant. 

L'invention, ses caracteristiques et ses avantages sont precises dans la 
description qui suit en rapport avec les figures ci dessous. 

La figure 1 est une representation du schema de base d'un exemple de circuit 

electrique a jeux de barres. 

La figure 2 est une representation du graphe des nceuds de courant du circuit defini 
a la figure 1 . 

La figure 3 est une representation du graphe des equipotentielles du circuit defini a 
20 la figure 1 . 

La figure 4 est une representation du graphe des zones reliees du circuit defini a la 

figure 1 . 

La figure 5 est une representation du graphe des disjoncteurs voisins d'un point du 
circuit defini a la figure 1 . 

La figure 6 est une representation du graphe du circuit defini a la figure 1, le 
graphe etant vu depuis un composant. 
La figure 7 est une representation du schema de base deja represente a la figure 1, 
avec une numerotation des composants du circuit. 

La figure 8 est identique a la figure 7, et y ajoute une numerotation provisoire de 
30 tous les liens des objets du schema de base. 

La figure 9 represente sous forme de graphe le schema de base avec les liens 
numerates. 

La figure 10 represente le graphe de la reduction en nceuds des liens des objets du 
schema de base. 
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La figure 1 1 represente le graphe de l'ensemble des liaisons entre les elements 
terminaux representant les acces des objets. 

La figure 12 represente schematiquement une repartition des composants du circuit 
par unites de mesure ou de centralisation du systeme. 

5 La figure 13 represente schematiquement une topologie de communication entre 
les unites du systeme. 

La figure 14 represente schematiquement une chaine de deux octets dans lesquels 
chaque bit represente I'acces d'un composant identifie lors de l'affectation. 

La figure 15 represente schematiquement le graphe de "fluence" de 1'unite de 
10 mesure DFU1 representee a la figure 12. 

En figure 1 est represente le schema de base d'un exemple de circuit 
electrique a trois jeux de barres 100. Le circuit comprend neuf sectionneurs 101, 
trois disjoncteurs 102 et trois transformateurs de courant 103. Cinq sectionneurs et 
15 un disjoncteur sont ouverts. Le point PI represente un point quelconque du circuit, 
et sert de reference pour le graphe des disjoncteurs voisins en figure 6. 

En figure 2, le graphe des nceuds de courant du circuit fait apparaitre six 
nceuds Kl a K6. Les nceuds K4 a K6 sont formes par les secondaires des 
transformateurs de courant. Le nceud K3 est forme d'un conducteur isole du reste 
20 du circuit par un disjoncteur ouvert. Le nceud Kl est le plus etendu car il comprend 
deux jeux de barres relies entre eux. 

En figure 3, le graphe des equipotentielles fait apparaitre trois 
equipotentielles Ul, U2 et U3, qui correspondent aux nceuds Kl a K3 de la figure 
2. On rappelle que seuls 1'etat des disjoncteurs et sectionneurs est pris en compte 
25 pour la determination des equipotentielles. 

En figure 4, le graphe des zones reliees fait apparaitre les equipotentielles 
entre zones de jeux de barres. 

En figure 5, le graphe fait apparaitre tous les disjoncteurs connectes a un 

point PI du circuit. 

30 En figure 6, le graphe fait apparaitre l'ensemble du circuit connecte a un 

composant. 

En figure 7, tous les composants du circuit sont releves et numerates. On 
obtient ainsi la liste de composants suivante: 

{ zone 1, zone 2, zone 3, SI, S2, S3, S4, S5, S6, S7, S8, S9, Dl, D2, D3, TCI, 
35 TC2, TC3 }. Chaque zone represente un jeu de barres. Les sectionneurs sont 
nommes S i= i... 9 , les disjoncteurs D i=1 . . 3 et les transformateurs de courant TQ=i ... 3 . 
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On remarque que tous ces objets ont deux acces, sauf les zones qui ont un nombre 
d'acces variable. L'etat des composants n'a aucune importance a ce niveau 
d'analyse. Qu'un sectionneur soit ouvert ou ferme n'apporte pas d'information 
supplemental. Dans la partie interface operateur (IHM) du systeme, le schema 
represente les composants de facon standard, c'est a dire sans tenir compte de leur 
etat. Dans ce qui suit, les composants du circuit sont appeles objets du schema de 
base. 

En figure 8, tous les liens entre les objets du schema de base sont numerates 
provisoirement. On obtient ainsi 24 liens provisoires. 

En figure 9, le schema de base est represente sous forme de graphe avec les 
liens numerates. 

En figure 10, la reduction des liens en noeuds consiste a numeroter tous les 
liens contigus avec le meme numero. La convention adoptee dans cet exemple 
consiste a donner a chaque noeud la valeur du plus petit numero de lien. 

15 En figure 11, les acces des objets sont identifies et representes par des 

elements terminaux pour former un graphe de liaisons reduit, chaque liaison 
representant une connexion entre deux acces. Hormis les zones, chaque objet 
possede deux acces et est done divise en deux elements terminaux. Les nceuds 
numerates dans le graphe de la figure 10 n'ont plus d'interet pour la suite du 

20 procede, car ils n'ont qu'un role federateur pour les liens. II n'est done plus 
necessaire de conserver la numeration des nceuds dans le graphe de liaisons 
reduit A ce stade du procede, il est possible de decrire le schema de base par des 
sous-ensembles d'elements terminaux relies entre eux, chaque sous-ensemble etant 
represente par une parenthese contenant les elements relies par des liaisons du 

25 graphe. 

On obtient ainsi pour le graphe la topologie suivante : 
(TC11,D12) (TC21,D22) (TC31,D32) (TC12) (TC22) (TC32) 
(D11,S12,S22,S32) (D21,S42,S52,S62) (D3 1,S72,S82,S92) 
(Zone 1 ,S3 1 ,S6 1 ,S9 1 ) (Zone 2,S2 1 ,S5 1 ,S8 1 ) (Zone 3 ,S 1 1 ,S4 1 ,S7 1 ) 

30 L'ensemble decrit represente bien toutes les liaisons entre elements terminaux. II 
est a noter que par definition, chacun de ces sous-ensemble represente un noeud du 
schema de base, puisque toutes les liaisons entre elements d'un meme sous- 
ensemble sont contigues. 

II convient a ce stade de rappeler que le systeme selon Invention permet de 

35 saisir dans ^interface operateur (IHM) un niveau appele topologie d' affectation, 
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constitue des informations de topologie et d' affectation des composants a des 
unites de gestion de la protection. 

La figure 12 represente schematiquement un exemple de repartition des 
composants du circuit par unites de gestion de la protection consistant en des 
5 unites de mesure (DFU ou Distributed Feeder Unit) et de centralisation (CU ou 
Central Unit) du systeme. L'architecture de ces unites est detaillee a la figure 13. II 
revient a un operateur d'affecter chaque groupe de composants a une unite du 
systeme, ce qui ne pose pas de probleme particulier etant donne qu'une unite de 
mesure est generalement installee a proximite de chaque groupe distinct. 

10 Par defaut, les zones sont affectees a une ou plusieurs unites de centralisation (CU) 
qui ont un role federateur. Supposons que nous ayons trois unites de mesure 
DFU1, DFU2, et DFU3; il est logique d'affecter les composants S1,S2,S3,D1 e t 
TCI a l'unite DFU1, de meme S4,S5,S6,D2 et TC2 a l'unite DFU2, et enfin 
S7,S8,S9,D3 et TC3 a Tunite DFU3. Tous les composants, et done tous les 

15 elements terminaux, sont ainsi affectes. Les taches de chaque unite de mesure 
peuvent alors etre reparties. 

Chaque DFU peut traiter tous les elements terminaux le concemant, e'est a dire 
toutes les liaisons concemant les composants qui lui sont affectes. Ces liaisons 
sont : 

20 -PourleDFUl :(TC11,D12) (TC12) (Dl 1,S12,S22,S32) 

(Zone 1,S31,S61,S91) (Zone 2 ,S21,S51,S81) (Zone 3,S1 1,S41,S71) 

- Pour le DFU2 : (TC21,D22) (TC22) (D21,S42,S52,S62) 

(Zone 1,S31,S61,S91) (Zone 2 ,S21,S51,S81) (Zone 3,S1 1,S41,S71) 
-PourleDFU3 :(TC31 5 D32) (TC32) (D3 1,S72 ? S82,S92) 
25 (Zone 1,S31,S61,S91) (Zone 2,S21,S51,S81) (Zone 3 5 S11,S41,S71) 

- Pour le CU : 

(Zone 1,S31,S61,S91) (Zone 2,S21 5 S51,S81) (Zone 3,S1 1,S41,S71) 

Chaque unite de mesure (DFU) etant autonome, elle ne peut traiter un element 
terminal si celui-ci represente Tacces d'un composant qui n'a pas ete affecte a cette 

30 unite. Un DFU identifie done un noeud comme externe chaque fois que le sous- 
ensemble representant ce noeud comporte un element terminal d'un objet qui n'a 
pas ete affecte a ce DFU. Les nceuds externes ne peuvent etre traites que par une 
unite federatrice (le ou les CU) qui est la seule capable d'en faire la synthese. 
Inversement, si un sous-ensemble representant un noeud ne comporte que des 

35 elements terminaux d'objets qui ont tous ete affecte a un meme DFU, le noeud est 
identifie comme interne par le DFU. 

Dans 1'exemple traite, pour le DFU1, les noeuds internes sont done: 
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(TC11,D12) (TCI 2) (Dl 1,S12,S22,S32), puisque TCI, Dl, SI, S2 et S3 sont tous 

affectes au DFU 1 . 

Les noeuds externes du DFU 1 sont : 

(Zone l,S31,S61,S91)(Zone2,S21,S51,S81)(Zone3,Sll,S41,S71) 

II existe done pour le DFU1 trois noeuds externes represents sur la figure par 

Tensemble des liens contigus aux noeuds locaux Nl, N2 et N3 respectivement. Ces 

trois noeuds sont identifies au niveau des unites CU et DFU1. La meme etape 

^identification des noeuds internes et externes est effectuee pour les unites DFU2 

et DFU3. Sur la figure, les noeuds locaux N4, N5 et N6 represented les trois 

noeuds externes du DFU2; N7, N8 et N9 represented les trois noeuds externes du 

DFU3. Pour le DFU2, les noeuds externes sont: 

(zone 1,S61,S31,S91) (zone 2,S51,S21,S81) (zone 3.S41.S1 1.S71). 

Pour le DFU3: (zone 1,S91,S61,S31) (zone 2.S81.S51.S21) (zone 3,S71,S41,S1 1). 

L'etape suivante revient a constituer pour chaque DFU de nouveaux noeuds 

externes, aussi appeles noeuds externes reduits, qui sont epures des objets non 

connus du DFU et remplacent les noeuds externes definis precedemment: 

Pour le DFU1, le noeud exteme represent par Nl est epure des elements S61 et 

S91 ainsi que zone 1, qui ne sont pas affectes au DFU1. II ne reste que S31 affecte 

au DFU1 pour ce noeud externe represent par Nl. Le meme precede est applique 

aux noeuds represents par N2 et N3, et on obtient alors pour le DFU1 les noeuds 

externes reduits suivants: (S31.N1), (S21,N2) et (S11.N3). La meme operation est 

effectuee pour tous les DFU. 

En final, nous avons la topologie suivante pour tous les noeuds de base, e'est a dire 
tous les noeuds internes et noeuds externes reduits des DFU: 
Pour le DFU 1: 

Les noeuds internes sont (TC11,D12) (TC12) (Dl 1,S12,S22,S32), et les noeuds 
externes reduits sont (S3 1 ,N 1 ) (S2 1 ,N2) (S 1 1 ,N3). 
Pour le DFU2 : 

Les noeuds internes sont (TC21.D22) (TC22) (D21,S42,S52,S62), et les noeuds 
externes reduits sont (S61, N4) (S51, N5) (S41, N6). 
Pour le DFU3 : 

Les noeuds internes sont (TC31.D32) (TC32) (D3 1,S72,S82,S92), et les noeuds 
externes reduits sont (S91, N7) (S81, N8) (S71, N9). 

Les noeuds suivants sont affectes a l'unite de centralisation (CU), a partir des 
noeuds externes des DFU epures des elements affectes a ces DFU : 
(Zone 1,N1,N4,N7) (Zone 2,N2,N5,N8) (Zone 3,N3,N6,N9). 
La topologie d'affectation est alors complete. 
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Ainsi, un DFU n'a pas besoin de connaitre d'objets en dehors de ceux qui lui sont 
affectes. Les DFU n'ont done pas besoin d'echanger des donnees de liaisons entre 
eux, ces donnees etant gerees au niveau des noeuds affectes au CU. 

La figure 13 represente schematiquement une generalisation de la topologie 
5 de communication telle que mentionnee dans l'exemple precedent entre les unites 
de mesure et de centralisation du systeme. Plusieurs unites de centralisation (CU1, 
CU2, CU3) sont representees, et consistent en des unites de traitement numerique 
comprenant des modules de compilation topologique et des modules d'algorithmes 
de recherche operationnelle. Ces unites de centralisation sont reliees entre elles par 

10 un reseau de communication specifique 50, independant du reste du systeme et 
notamment du reseau de communication 60 qui est quant a lui connecte a au moins 
une unite (CU) et a un ordinateur assurant la fonction d'interface operateur (IHM). 
Cette interface operateur permet de transmettre aux unites (DFU,CU) les 
informations rentrees par l'operateur, et permet egalement de recuperer a partir des 

15 unites (DFU,CU) les informations du jeu de barres pour les afficher sur un 
synoptique. Les unites de mesure (DFU) sont connectees aux unites de 
centralisation independamment les unes des autres. 

Une fois la topologie d'affectation completement realisee, les unites de 
mesure et centralisation se repartissent les taches pour effectuer un procede de 

20 recherche operationnelle destine a exploiter la topologie compilee de schema et 
d'affectation pour generer des graphes dont la structure depend de la fonction 
definie par le type d' information (noeuds de courant, equipotentielles ou autre) 
recherchee et de l'etat (ouvert, ferme, indetermine ou autre) de chaque composant 
du reseau. Pour cette recherche operationnelle, chaque unite de mesure (DFU) a 

25 pour tache de calculer son propre graphe partiel pour la fonction recherchee, a 
partir notamment des informations collectees par l'unite sur Tetat des composants 
qui lui sont affectes. Ensuite, chaque unite de centralisation (CU) a pour tache de 
calculer le graphe resultant des graphes partiels fournis par chaque DFU que ce CU 
gere. Enfin, les CU cooperent entre eux pour calculer le graphe complet pour la 

30 fonction recherchee sur Tensemble du schema de base. 

Chaque DFU re^oit les informations d'etat des composants qu'il gere, ce qui 
permet d'affecter a ce DFU de nouveaux noeuds en complement des noeuds internes 
et des noeuds externes reduits resultant de la topologie de schema et d*affectation 
obtenue par le procede de compilation topologique. Cette etape de la recherche 

35 operationnelle est illustree par Texemple suivant ou la fonction equipotentielle est 
recherchee: 
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Pour la recherche des equipotentielles, il faut considerer les regies d'etat 
suivantes pour les composants du circuit : 

- Un transformateur de courant cree une liaison equipotentielle entre ses deux 
acces quel que soit son etat, et ferme done toujours un graphe d'equipotentielles. 
Un DFU cree alors les noeuds (TCxl,TCx2) des lors qu'un transformateur de 
courant TCx lui est affecte. 

- Un sectionneur ou un disjoncteur ferme un graphe d'equipotentielles s'il est 
ferme, et l'ouvre s'il est ouvert ou dans un etat inconnu. Un nouveau noeud 
(Sxl,Sx2) ou (Dxl,Dx2) est done cree par un DFU des lors que les acces d'un 
meme objet sectionneur Sx ou disjoncteur Dx affecte a ce DFU sont relies entre 
eux. 

En reprenant l'exemple de compilation topologique d' affectation illustre par le 
schema de la figure 12, les nouveaux noeuds suivant peuvent etre crees d'apres ce 
qui precede: 

(TCI 1, TCI 2) (TC21.TC22) (TC31.TC32) (S31.S32) (S51.S52) (S61.S62) 
(S91.S92) (Dl 1.D12) (D21.D22). Ces nouveaux noeuds sont aussi appeles liaisons 
d'etat en ce sens qu'ils represented la liaison entre les acces d'un objet en fonction 
de l'etat du composant que represente cet objet. 

La topologie compilee de schema et d' affectation obtenue precedemment a permis 
de connaitre les noeuds internes et externes de chaque DFU, qui peuvent a present 
etre completes par les liaisons d'etat. Pour le DFU1, on a vu que les noeuds internes 
sont (TC11.D12) (TC12) (Dl 1,S12,S22,S32), et que les noeuds externes sont 
(S31.N1) (S21.N2) (S11.N3). On selectionne alors parmi les liaisons d'etat celles 
qui correspondant a des objets affecte au DFU1, soit (TC11.TC12) (S31.S32) 
(D11,D12), pour obtenir le graphe partiel de l'ensemble des noeuds geres par le 
DFU1. 

De meme, on obtient pour le DFU2 le graphe partiel de l'ensemble des noeuds 
suivants: 

(TC21.D22) (TC22) (D21,S42,S52,S62) 

(S61.N4) (S51,N5)(S41,N6) 

(TC21.TC22) (S51.S52) (S61.S62) (D21.D22) 

Pour le DFU3, on obtient: 

(TC31.D32) (TC32) (D31,S72,S82,S92) 

(S91,N7) (S81.N8) (S71.N9) 

(TC31,TC32)(S91,S92). 

Pour le CU, on a vu qu'il ne gere que les noeuds externes et les zones pendant le 
precede topologique d'affectation. On reprend done les noeuds precedents: 
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(Zone 1,N1,N4,N7) (Zone 2,N2,N5,N8) (Zone 3,N3,N6,N9). 

Chaque DFU peut a present effectuer une etape de reduction de noeuds au niveau 
du graphe partiel qu'il gere, par comparaison mutuelle des noeuds entre eux. 
Chaque noeud d'un graphe partiel est ainsi compare aux autres noeuds de ce graphe 
5 un a un, afin de determiner si deux noeuds component un element terminal 
commun. Dans l'affirmative/cela signifie que les deux noeuds sont directement 
relies entre eux, et peuvent done etre reduits en un seul noeud en mettant en 
commun leurs elements terminaux. Le noeud reduit obtenu est compare aux autres 
noeuds du graphe, ce qui peut a nouveau aboutir a la reduction de deux noeuds en 

10 un seul, et ainsi de suite. On peut remarquer que la reduction de noeuds peut se 
modeliser mathematiquement par une succession de ET logique entre les sous 
ensembles representant les noeuds, et par une operation de OU logique entre les 
sous ensembles pour lesquels le ET logique a donne un resultat non nul. Au niveau 
du graphe partiel, cette etape consiste finalement a regrouper plusieurs noeuds 

1 5 locaux relies entre eux pour former un noeud plus large. 

Pour le DFU1 par exemple, (TC11JD12) ET (TCI 1, TCI 2) = (TCI 1,D 12, TCI 2), 
qui peut etre regroupe avec (TCI 2) et (D11,D12) pour donner 
(TC11,D12,TC12,D11). On voit aussi que (Dl 1,S12,S22,S32) ET (S31,S32) ET 
(S31,N1) donnent (Dl 1,S12,S22,S32,S31,N1) qui possede l'element Dll en 

20 commun avec le noeud intermediate precedent, ce qui permet de creer le noeud 
plus large (TCI 1,D12,TC12,D1 1,S12,S22,S32,S31,N1). Les noeuds (S21.N2) et 
(SI 1,N3) ne peuvent pas quant a eux etre regroupes avec un autre noeud. 
La reduction donne done pour le DFU1 le graphe partiel reduit suivant: 
(TC11,D12,TC12,D11,S12,S22,S32,S31,N1)(S21 ,N2) (SI 1,N3). 

25 De meme, on obtient pour le DFU2: 

(TC21,D22,TC22,D21,S42, S51,S52,S62,S61, N4,N5) (S41, N6), 
et pour le DFU3: 

(TC31,D32,TC32) (D31,S72,S82,S92,S91, N7) (S81, N8) (S71, N9). 
Ces informations sont transmises par les DFU a l'unite de centralisation (CU) qui 
30 gere ces DFU. On suppose ici qu'il y a un meme CU pour les trois DFU, mais le 
principe de fonctionnement est le meme si plusieurs CU gerent les DFU car dans 
ce cas les CU communiquent entre eux par un reseau de communication tel que 
represents a la figure 13. 

Le CU peut ainsi traiter 1'ensemble des noeuds du graphe complet suivant: 
35 (Zone 1,N1,N4,N7) (Zone 2,N2,N5,N8) (Zone 3,N3,N6,N9) 

(TC 1 1 ,D 1 2,TC 1 2,D 1 1 ,S 1 2,S22,S32,S3 1 ,N 1 ) (S2 1 ,N2) (S 1 1 ,N3) 
(TC21,D22,TC22,D21,S42, S51,S52,S62,S61, N4,N5) (S41, N6) 



12 



(TC3 1 ,D32,TC32) (D3 1 ,S72,S82,S92,S9 1 , N7) (S8 1 , N8) (S7 1 , N9). 

L'ensemble des noeuds peut etre reduit en utilisant la meme methode de 

regroupement que pour les noeuds des graphes partiels. On trouve alors : 

(Zone 1 ,Zone2,N 1 ,N4,N7,N2,N5,N8,TC 1 1 ,TC 1 2,D 1 1 ,D 1 2,S 1 2,S2 1 ,S22,S3 1 ,S32, 

S72,S8 1 ,S82,S9 1 ,S92,TC2 1 ,TC22,D2 1 ,D22,S42,S5 1 ,S52,S6 1 ,S62,D3 1 ) 

(Zone3,N3,N6,N9,S 1 1 ,S7 1 ,S41) 

(TC31,D32,TC32) 

Les representations Nla N9 des noeuds externes ne sont plus utiles a ce stade pour 
representer le graphe complet des trois equipotentielles correspondant aux trois 
noeuds reduits obtenus. Ces noeuds Nl a N9 peuvent done etre supprimes pour 
simplifier les sous ensembles d' elements formant les trois equipotentielles 
distinctes. On peut verifier que le graphe complet obtenu correspond bien a 
l'illustration de la figure 3 pour le meme exemple oil sont dessinees les trois 
equipotentielles Ul, U2 et U3. 

Le graphe des equipotentielles permet notamment de s' assurer qu'un sectionneur 
peut etre ferme en charge, des lors que les elements terminaux representant les 
deux acces de ce sectionneur appartiennent a un meme noeud d'equipotentielle. 
Par exemple, on pourra fermer S8 ou S2, mais pas SI ni S7 ni S4. 
Pour savoir si on peut ouvrir un sectionneur, on applique le meme type de 
recherche operationnelle, mais on considere comme ouvert le sectionneur que l'on 
veut ouvrir puisque il faut savoir si les deux acces du sectionneur une fois ouvert 
seront au meme potentiel. Dans l'exemple traite, on peut ouvrir S3,S5,S6 et S9. 
Les equipotentielles nous donnent egalement les informations de groupes de zones. 
Dans l'exemple traite, on trouve les deux groupes (Zone 1 ,Zone2) et (Zone3). 

Afm d'ameliorer tres nettement la rapidite du precede de recherche 
operationnelle utilise pour la mise en oeuvre de l'invention, la topologie 
d'affectation est suivie d'un traitement de pre-formatage des informations 
d'affectation saisies en fichiers binaires de topologie, au niveau de chaque DFU. 
Ces fichiers utilisent des chaines d'un ou plusieurs octets. Chaque bit d'un octet 
represente l'acces d'un composant identifie lors de l'affectation, ou peut aussi 
representer un noeud externe (tel que les noeuds Nl a N9 dans l'exemple traite 
precedemment) affecte a une unite de mesure du systeme. 

La figure 14 represente un tel fichier pre-formate sur treize bits (ce fichier 
requiert done deux octets), dont les bits represented tous les elements terminaux 
affectes au DFU1 et tous les noeuds externes du DFU1. Ainsi, tous les noeuds de 
base (noeuds internes et noeuds externes reduits) du graphe partiel gere par le DFU1 
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peuvent etre decrits par les fichiers binaires suivants, en faisant passer chaque bit 
au niveau logique 1 si l'acces que ce bit represente constitue un acces du noeud: 
(TC 1 1 ,D 1 2) = 000 1 00 1 000000 

(TCI 2) =0000100000000 
5 (D11,S12,S22,S32) =0000010010101 
(S31,N1) = 1000000000010 

(S2 1 ,N2) = 0 1 0000000 1 000 

(SI 1,N3) = 0010000100000 

Pour savoir si deux noeuds sont directement relies entre eux, ralgorithme de 
10 recherche operationnelle realise simplement le ET logique entre les fichiers pour 

rechercher une eventuelle coincidence binaire. Si le resultat est nul, il n'y a pas de 

lien. Dans le cas contraire, il y a un ou plusieurs liens (autant que de positions 

binaires communes a 1), et un regroupement des noeuds peut alors etre realise en 

effectuant le OU logique entre ces noeuds. 
1 5 On remarque que chacun des noeuds de base du graphe partiel est independant des 

autres, c'est a dire qu'il n'existe pas de 1 logique commun a la meme position entre 

les fichiers decrivant tous les noeuds du graphe. Cette constatation est parfaitement 

normale, puisque ces noeuds de base ont deja ete regroupes, c'est a dire reduits au 

maximum, lors du procede de compilation topologique. 
20 L'algorithme de recherche operationnelle requiert ensuite la description en fichiers 

binaires des liaisons d'etat, qui est la suivante pour le DFU1: 

(TC 1 1 ,TC 1 2) = 000 1 1 00000000 

(S31,S32) = 000000000001 1 

(D 1 1 ,D 1 2) = 00000 1 1 000000 
25 La reduction de l'ensemble des noeuds du graphe partiel peut alors etre effectuee en 

cherchant a partir de chaque liaison d'etat les regroupements possibles avec les 

noeuds de base du graphe. La premiere liaison d'etat (TCI 1, TCI 2) donne un 

resultat non nul sur une operation ET logique avec les noeuds de base (TCI 1,D12) 

et (TCI 2) du graphe, et donne un resultat nul avec les autres noeuds de base. 
30 En effet : 

(TCI 1.D12) = 0001001000000 

et (TC 1 1 ,TC 1 2) = 0001 1 00000000 

De meme, (TCI 2) = 0000100000000 

et (TC 1 1 ,TC 1 2) = 000 1 100000000 
35 Le procede de recherche regroupe ensuite les noeuds precedents par une operation 

de OU logique: 

(TC 1 1 ,D 1 2) OU (TC 1 1 ,TC 1 2 ) = (TC 1 1 ,TC 1 2,D 1 2) = 000 1 1 0 1 000000, 



14 

et (TC 1 2) OU (TC 1 1 ,TC 1 2) = (TC 1 1 ,TC 1 2) = 000 1 1 00000000. 
Les deux noeuds obtenus peuvent aussi etre regroupes puisqu'ils en commun les 
acces de la liaison d'etat sur laquelle s'est effectuee la recherche. Le procede ne 
garde finalement que le noeud global (TCI 1,TC12,D12) pour la premiere liaison 
5 d'etat. Une nouvelle recherche est effectuee pour chaque liaison d'etat restante, et 
tous les noeuds globaux obtenus sont ensuite regroupes entre eux pour obtenir le 
nceud irreductible (TCI 1,D12,TC12,D1 1,S12,S22,S32,S31,N1) du graphe partiel 
du DFU1. Par ailleurs, le procede de recherche operationnelle a pu etablir que 
toutes les liaisons d'etat donnent un resultat nul sur une operation ET logique avec 
10 les noeuds de base (S21,N2) et (SI 1,N3) qui sont done des noeuds irreductibles du 
graphe partiel du DFU 1 . On retrouve ainsi le graphe partiel reduit du DFU 1 : 
(TCI 1,D12,TC12,D11,S12,S22,S32,S31,N1) (S21 ,N2) (SI 1,N3). 

Afin d'ameliorer la rapidite de l'algorithme de recherche operationnelle, on 
peut considerer qu'il n'est pas indispensable d'effectuer une operation de ET 

15 logique entre chaque liaison d'etat et tous les noeuds de base d'un graphe partiel 
pour un DFU. On peut en effet utiliser pour chaque DFU un graphe dit graphe de 
fluence de ce DFU, etabli a partir du schema de base des composants tel que rentre 
dans l'interface operateur, e'est a dire sans tenir compte de l'etat des objets. 

En figure 15 est represente le graphe de fluence du DFU1. On remarque par 

20 exemple que le transformateur de courant TCI ne peut relier que le noeud Fl ainsi 
que le disjoncteur Dl (par son acces D12). II est done inutile de chercher 
rinfluence de la liaison d'etat (TC11,TC12) sur d'autres noeuds de base que ceux 
du graphe partiel du DFU1 qui contiennent l'acces D12 ou le nceud Fl. Grace aux 
informations du graphe de fluence, les operations peuvent finalement etre realisees 

25 dans un ordre optimum predefini, pour limiter les redondances et pour permettre 
que chaque resultat intermediate aboutisse soit a isoler un noeud de base soit a 
grouper des noeuds par l'intermediaire d'une liaison d'etat. 

Pour definir cet ordre optimum, 1'algorithme de recherche operationnelle 
utilise la valeur de fluence de chaque lien entre les objets, valeur entiere qui 

30 represente le nombre d'acces du lien a une liaison d'etat. Sur l'exemple de la figure 
15, un lien entre un noeud (Nl, N2 ou N3) et un sectionneur ne possede qu'un seul 
acces a une liaison d'etat, en l'occurrence une liaison (Sxl,Sx2). La valeur de 
fluence de chacun des trois liens est done egale a un, tel que represente. II est a 
noter qu'un noeud (Nl, N2, N3 ou Fl) ne represente aucune liaison d'etat car il est 

35 systematiquement connecte a une zone du graphe complet ou a une zone externe 
au graphe. Un lien entre un sectionneur (S1,S2,S3) et le disjoncteur (Dl) possede 



15 

quatre acces a une liaison d'etat, car il est relie a ces quatre objets (S1,S2,S3,D1) 
qui peuvent chacun creer une liaison en fonction de leur etat. Par exemple, un 
sectionneur Sx autorise une liaison d'etat Sxl ou Sx2 car il peut etre ouvert ou 
ferme. Le meme raisonnement est applique pour les autres liens du graphe de 
5 fluence, pour obtenir les valeurs indiquees sur la figure. 

Ensuite, le nombre maximum d'operations a realiser est calcule en 
diminuant de un chaque valeur de fluence et en effectuant la somme des valeurs 
obtenues. Les valeurs de fluence permettent ainsi a Talgorithme de recherche 
operationnelle de definir le nombre de comparaisons et regroupements de noeuds a 
10 realiser. 
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Revendications 

1/ Systeme de protection numerique de jeu de barres dans un reseau electrique a 
haute ou moyenne tension, destine en premier lieu a la detection de court-circuit 
dans un jeu de barres, destine aussi la detection de defaillance d f un composant 
5 parmi ceux constituant le schema electrique global du jeu de barres, comprenant 
des moyens permettant a un operateur de saisir un schema de base de la 
configuration electrique du, reseau a l'aide d' informations sur les composants, la 
saisie du schema de base permettant de determiner la liste des composants pour 
l'ensemble du reseau ainsi que la liste des liens entre ces composants et le nombre 

10 d'acces possibles pour chaque composant, caracterise en ce que ladite saisie est 
effectuee a partir d'une interface homme machine (IHM) permettant a Toperateur 
d'affecter les composants a des unites de mesure (DFU) et a au moins une unite de 
centralisation (CU) constitutes du systeme et reparties sur le jeu de barres, en ce 
qu'un programme est prevu pour effectuer ensuite un procede de compilation 

15 topologique destine a fournir une topologie compilee de schema et d'affectation a 
partir du schema de base, et en ce que ladite topologie compilee est ensuite 
exploite par les unites du systeme (DFU,CU) pour permettre a l'aide de precedes 
de recherche operationnelle de generer des graphes dont la structure depend du 
type d'information recherchee et de 1'etat de chaque composant du reseau. 

20 2/ Procede de compilation topologique de schema et d'affectation pour systeme de 
protection selon la revendication 1, caracterise en ce qu'il inclut les etapes 
suivantes : 

- numerotation provisoire de tous les liens du schema de base, 

- reduction en nceuds des liens entre les objets numeriques representant les 
25 composants du reseau, par la renumerotation avec un meme numero de tous les 

liens contigus entre objets, 

- morcellement de chaque objet en autant d'elements terminaux que d'acces 
possibles pour le composant qu'il represente, 

- constitution de toutes les liaisons entre objets par Petablissement de la liste de 
30 tous leurs elements terminaux sous la forme d'un graphe de liaisons reduit, 

- division de la liste des elements terminaux en sous-ensembles constitues 
chacun d'elements terminaux relies entre eux, 

- affectation de chaque sous-ensemble d'elements terminaux a une unite de 
mesure (DFU) et/ou Tunite de centralisation (CU) des lors qu'au moins un 
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element terminal du sous-ensemble represente une liaison concernant un 
composant gere par cette unite (CU, DFU), 

- identification des sous-ensemble d'elements terminaux affectes a chaque unite 
de mesure (DFU) comme noeuds internes ou noeuds externes de l'unite, un sous- 

5 ensemble etant identifie comme noeuds interne si tous ses elements terminaux 

sont geres par l'unite et comme noeud externe si au moins un element terminal 
concerne un composant qui n'a pas ete affecte a l'unite, 

- pour chaque unite de mesure (DFU), constitution de noeuds externes reduits qui 
sont purges des objets non connus de l'unite et remplacent les anciens noeuds 

10 externes identifies a l'etape precedente, 

- identification des noeuds traites par l'unite de centralisation (CU) du systeme. 

3/ Procede de recherche operationnelle pour systeme de protection selon la 
revendication 1 , caracterise en ce que qu'un graphe partiel est realise pour chaque 
unite de mesure (DFU) du systeme a partir de la topologie compilee de schema et 
15 d'affectation et a partir d'informations collectees par l'unite sur l'etat des 
composants qui lui sont affectes, et en ce qu'un graphe complet est calcule au 
niveau d'une ou plusieurs unites de centralisation (CU) du systeme par des 
algorithmes de superposition des graphes partiels selon la theorie des graphes. 

4/ Procede de recherche operationnelle selon la revendication 3, caracterise en ce 
20 que les informations sur l'etat de chaque composant sont utilisees par des 
algorithmes de recherche operationnelle pour parvenir a la topologie sous forme 
de noeud(s) ou de graphe ouvert entre les acces de chaque objet, et en ce que 
plusieurs noeud relies entre eux dans un graphe partiel sont regroupes en un seul 
lors d'une etape de reduction de noeuds par comparaison mutuelle. 

25 5/ Procede de recherche operationnelle selon Tune des revendications 3 et 4, 
caracterise en ce que la topologie d'affectation est suivie d'un traitement de pre- 
formatage des informations d'affectation saisies en fichiers binaires de topologie, 
en ce que lesdits fichiers binaires utilisent des chaines d'un ou plusieurs octets, et 
en ce que chaque bit d'un octet represente l'acces d'un composant identifie lors de 

30 l'affectation ou representant un noeud externe affecte a une unite de mesure du 
systeme. 

6/ Procede de recherche operationnelle selon la revendication 5, caracterise en ce 
qu'un noeud d'un graphe partiel est decrit par un fichier binaire dont chaque bit 
passe au niveau logique 1 si l'acces que ce bit represente constitue un acces du 
35 noeud. 



7/ Procede de recherche operationnelle selon la revendication 6, caracterise en ce 
que la reduction des noeuds d'un graphe partiel est realisee a partir des fichiers 
binaires decrivant les noeuds de base ainsi que les liaisons d'etat du graphe en 
effectuant des operations de ET logique et de OU logique entre ces fichiers 
binaires. 

8/ Procede de recherche operationnelle selon la revendication 7, caracterise en ce 
que le graphe de fluence de la partie du schema de base affectee a une unite de 
mesure (DFU) est genere lors de la saisie par un operateur du schema de base 
reparti, et en ce que ledit graphe de fluence est exploite par 1'unite de mesure afin 
d'optimiser le nombre d'operations logiques qu'elle doit realiser entre les fichiers 
binaires pour les etapes de reduction de noeuds. 

91 Unite de mesure (DFU) destinee a un systeme de protection numerique de jeu de 
barres selon la revendication 1 . 

10/ Unite de centralisation (CU) destinee a un systeme de protection numerique de 
jeu de barres selon la revendication 1. 
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Figure 9 
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II Procede de recherche operationnelle selon la revendication 6, caracterise en ce 
que la reduction des noeuds d'un graphe partiel est realisee a partir des fichiers 
binaires decrivant les noeuds de base ainsi que les liaisons d'etat du graphe en 
effectuant des operations de ET logique et de OU logique entre ces fichiers 
5 binaires. 

8/ Procede de recherche operationnelle selon la revendication 7, caracterise en ce 
que le graphe de fluence de la partie du schema de base affectee a une unite de 
mesure (DFU) est etabli a partir du schema de base reparti saisi par un operateur, 
et en ce que ledit graphe de fluence est exploite par l'unite de mesure afin 
10 d'optimiser le nombre d'operations logiques qu'elle doit realiser entre les fichiers 
binaires pour les etapes de reduction de noeuds. 



